Ein lineares Programm ist ein Optimierungsproblem mit linearer Zielfunktion m times n Matrix A vollen Rang m leq n hat. Dies kann immer durch Entfernen redundanter Nebenbedingunge...Die Standardform eines linearen Programms istDie Minimierung einer linearen Funktion mxn -Matrix A bezeichnet man als lineares Programm. Eine Lösung x_* in mathbb{R}^n erfüllt die Kuhn-Tucker-Bedingung, falls ...